<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 有一对兔子，从出生后第三个月起每个月都生一对兔子，
        // 小兔子长到第三个月后每个月又生一对兔子，
        // 假如兔子都不死，问第二十个月的兔子对数为多少？
        // 1    2    3    4    5    6     7      8    9
        // 1    1    2    3    5    8     13     21

        // 本月兔子对数 == 上一个月 +  上上一个月

        // 本月兔子有几对?== 上一个月 + 新出生( 上上一个月的兔子都会生一对)
        function fib(count) {
            var count = parseInt(count);
            if (isNaN(count) || count <= 0) {
                return 0;
            }

            function f(count) {
                if (count <= 2) {
                    return 1;
                }
                return f(count - 1) + f(count - 2);
            }
            return f(count);
        }
        console.log(fib(8));
    </script>
</body>

</html>